TI-34920 



PATENT APPLICATION 




INDIRECT DATA PROTECTION USING RANDOM KEY ENCRYPTION 



CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of the filing date of copending 
provisional application U.S. Ser. No. 60/399,592, filed July 30, 2002, entitled 
5 "Firmware Run-Time Authentication" to Balard et al. 

[0002] This application also claims priority under the Paris Convention for 
the Protection of Intellectual Property of Application Number 02293057.2, filed 
December 10, 2002 in the European Patent Office. No foreign application for this 
same subject matter has been filed that has a filing date before December 10, 
10 2002. 

STATEMENT OF FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
[0003] Not Applicable 
BACKGROUND OF THE INVENTION 

1. TECHNICAL FIELD 

15 [0004] This invention relates in general to processing devices and, more 
particularly, to a secure computing system. 

2. DESCRIPTION OF THE RELATED ART 

[0005] Present day computing devices take many forms and shapes. 
Traditional computing devices include personal computers. More recently, 
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mobile computing devices, such as PDA (personal digital assistants) and smart 
phones have blurred the distinction between computing devices and 
telecommunications devices. Further, computing devices are being used in 
manners virtually invisible to the user, such as controllers in automobiles. 

5 [0006] Manufacturers of computing devices, or parts of computing devices 
such as processors, have heretofore been unable to provide security to the 
operation of their device. One particular well-known security hazard involves 
attacks on a computing device by third parties. Using a variety of techniques, an 
attacker may change system files, application files, or data in the computing 
10 device. In some cases, such attacks are an annoyance; in other cases, the attacks 
can result in tremendous expenses to the owner. 

[0007] Not all unauthorized modifications of a computing device are 
caused by third parties. Some modifications of the intended operation of a 
computing device are caused by the user. For example, a user may change a 
15 device's intended settings, sometimes with the aid of unauthorized software, to 
''improve" the operation of a device. In some cases, such as the modification of 
firmware on an automobile controller, such changes could be extremely 
dangerous. 

[0008] In other cases, a user may want to transfer data or programs from a 
20 first device to a second device. This may be improper due to copyright 

restrictions or may involve moving software to a platform where it is not stable. 

[0009] Manufacturers are increasingly aware of the need to verify the 
origin and integrity of system firmware, software and data. While some 
mechanisms have had some success, such as digital certificates to verify the 
25 origin of a software provider, these measures have proven incomplete and easily 
circumvented, particular by sophisticated attackers or users. 
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[0010] Therefore, a need has arisen for a secure computing platform. 
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BRIEF SUMMARY OF THE INVENTION 

[0011] In the present invention, security is provided to electronic files 
stored in an externally-accessible memory of a computing device using a secret 
identification number for the computing device in a secure memory that is not 
5 externally-accessible. A random key is associated with a selected electronic file 
and an encoded key is generated by symmetrically encrypting the random key 
using the secret identification number. A digital certificate is associated with the 
electronic file, where the digital certificate contains the encrypted key, such that 
the electronic file can be accessed only after restoring the random key through 
10 decryption of the encrypted key with the secret identification number. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

[0012] For a more complete understanding of the present invention, and 
the advantages thereof, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 

5 [0013] Figure 1 illustrates a basic block diagram showing various 

protection mechanisms used to protect firmware, application software, and data 
in a mobile computing environment; 

[0014] Figure 2 illustrates a preferred embodiment for a manufacturer 
certificate shown in Figure 1; 

10 [0015] Figure 3 is a flow chart showing the use of the manufacturer 
certificate in a secure boot loader and a secure boot checker program; 

[0016] Figure 4 illustrates a flow chart describing the authentication of the 
manufacturer's public key as stored in the manufacturer certificate; 

[0017] Figure 5 illustrates a flow chart describing authentication of the 
15 certificate signature field in a manufacturer certificate; 

[0018] Figure 6 illustrates a flow chart describing authentication of the 
originator's public key field in a manufacturer certificate; 

[0019] Figure 7 illustrates a flow chart authenticating the firmware bound 
to a manufacturer certificate; 

20 [0020] Figure 8 is a flow chart describing die identification code 
verification in a manufacturer certificate; 

[0021] Figure 9 is a flow chart describing the operation of a secure run- 
time platform data checker and a secure run-time checker; 
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[0022] Figure 10 illustrates the binding of an application file or data file to 
a computing platform through a platform certificate; 

[0023] Figure 11 illustrates the unbinding of an application or data file 
from the platform certificate necessary to execute the application or use the data 
5 file within an application; 

[0024] Figure 12 describes a particular use of the manufacturer and/ or 
platform certificate to securely store a IMEI (International Mobile Equipment 
Identity) number in external memory; 

[0025] Figure 13 illustrates a block diagram of using fields in the 
10 manufacture certificate to control the operation of the device; 

[0026] Figure 14 illustrates a variation on Figure 13 where configuration 
data is stored in a data file protected by a platform certificate; and 

[0027] Figure 15 illustrates an alternative design for accessing the device 

10 is a certain mode, such as a test mode. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0028] The present invention is best understood in relation to Figures 1 - 
15 of the drawings, like numerals being used for like elements of the various 
drawings. 

5 [0029] Figure 1 illustrates a basic block diagram showing various 

protection mechanisms used to protect firmware, application software, and data 
in a mobile computing environment. While the invention is discussed herein 
with regard to a mobile computing device, such as a mobile phone or PDA, it is 
applicable to other computing devices as well. 

10 [0030] The circuitry of mobile computing device 10 of Figure 1 is divided 
into three major blocks. A baseband processing system 12, an external non- 
volatile memory system 14, and a RF (radio frequency) system 16. The baseband 
processing system is responsible for processing data prior to RF modulation. In 
Figure 1, the baseband processing system 12 embeds an internal memory 

15 subsystem 18, including SRAM (static random access memory) 20, ROM (read- 
only memory) 22 and a fused memory array (eFuse) 24. One or more processing 
devices 26, such as general purpose processors, digital signal processors, and 
coprocessors, are coupled to the internal memory subsystem 18. Input/Output 
(I/O) circuitry 28 is coupled to the processor (s) 26 and internal memory 

20 subsystem 18. 

[0031] Firmware 30, application software 32 and data files 34 are stored in 
the external non-volatile memory system 14. Firmware 30 is the basic system 
code stored on the device by the manufacturer prior to sale. The firmware 30 is 
permanently resident on the platform, although it may be updated by the 
25 manufacturer to add functionality or to correct errors. In many cases, it is 

extremely important that only the firmware 30 placed on the device 10 by the 
manufacturer is used, and that the firmware not be modified or replaced by 
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anyone other than the manufacturer or someone working under the authority of 
the manufacturer. Hence, security is an extremely important issue with regard to 
firmware 30. Additionally, it is important that unauthorized firmware is not 
executed. Security may also be an issue with regard to application software 32 
5 and data files 34. For application software 32 and data files 34, it is often 

important to ensure the integrity of these files; for example, it may be desirable to 
ensure that the files are not modified, deleted or replaced by other "virus" 
software. Also, it is often important to prevent the copying of application 
software 32 and data files 34 (such as music and video files) to protect the 
10 copyrights of the owner of the underlying work. 

[0032] As shown in Figure 1, two types of protection mechanisms may be 
used to protect the contents of the external memory, which is often easily 
accessible. With regard to the firmware, a "manufacturer" certificate 36 binds 
the firmware to the particular computing device 10 (multiple manufacturer 

15 certificates may be bound to respective firmware tasks). Similarly, application 
software 32 and data files 34 are bound to the particular computing device 10 by 
respective "platform" certificates 38. These certificates, described in detail 
below, can be used to prevent modification of (and optionally to preserve the 
confidentiality of) the firmware, application software and data, and further 

20 prevent copying the firmware, application software and data to another device. 

[0033] The security features described herein make use of several 
encryption techniques. In "symmetric-key" (or "secret key") cryptography, the 
same secret key is used for both encryption and decryption. An example of a 
symmetric-key cryptosystem is DES (Data Encryption Standard). In 
25 "asymmetric" (or "public-key") cryptography, a pair of keys are used, a secret 
key and a public key. A key generation algorithm produces the matched pair of 
keys, such that information may be encrypted using the public key (which may 
be published to prospective senders) and decrypted using the private key (which 
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is maintained in secret by the recipient) and, conversely, information encrypted 
with the private key can be decrypted with the public key. Deducing the private 
key from the public key is not computationally feasible. Using an asymmetric 
cryptosystem, parties with no prior security arrangement can exchange 
5 information, since the private key need not be sent through a secure channel. 
RSA encryption (developed by RSA Security, Inc.) is an example of public key 
cryptography. 

[0034] A one-way hash function takes a variable-length input and 

produces a fixed-length output, known as a "message digest" or "hash". The 
10 hash function ensures that, if the information is changed in any way, an entirely 
different output value is produced. Hash algorithms are typically used in 
verifying the integrity of data. SHA-1 (160 bit hash) and MD5 (128 bit hash) are 
examples of one-way hash functions. 

[0035] A digital signature enables the recipient of information to verify the 

15 authenticity of the information's origin, and also verify that the information is 
intact. Typically, the sender signs a message by computing its hash and 
encrypting the hash with the sender's private key. The recipient verifies the 
signature on the message by decrypting it with sender's public key (thus 
obtaining the transmitted hash), computing the hash of the received message, 
20 and comparing the two. Thus, public key digital signatures provide 

authentication and data integrity. A digital signature also provides non- 
repudiation, which means that it prevents the sender from disclaiming the origin 
of the information. DSA (Digital Signature Algorithm) is an example of a digital 
signature cryptosystem. 

25 [0036] One issue with public key cryptosystems is that users must be 
constantly vigilant to ensure that they are encrypting or decrypting with the 
correct public key, to be protected against man-in-the-middle attacks (where an 
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attacker intercepts packets in a data stream, modifies the packets, and passes 
them to their intended destination by claiming to be the original sender). A 
digital certificate is a form of digital passport or credential that simplifies the task 
of establishing whether a public key truly belongs to the purported owner. In its 
5 simplest form, a certificate is the user's public key that has been digitally signed 
by someone trusted, such as a certificate authority. A certificate can also contain 
additional information such as version number, user ID number, expiration date, 
and so on. 

[0037] Certain code and keys are maintained internally on the baseband 
10 processing system 12 in support of other security features. Several system 

programs are located in ROM 22, in order to prevent any malicious tampering. 
The programs include the Secure Boot Loader (described in detail in connection 
with Figure 3), the Secure Reset Boot Checker (described in detail in connection 
with Figure 3), the Secure Run-Time Platform Data Checker (described in detail 
15 in connection with Figure 9), the Secure Run-Time Checker (described, in detail in 
connection with Figure 9), the Secure Run-Time Loader (described in detail in 
connection with Figures 10 and 11), and various cryptographic software to 
support data encryption and hashing. Some or all of the cryptographic 
techniques may be performed in conjunction with a dedicated crypto-processor. 

20 [0038] In addition, in the preferred embodiment, certain system data is 
maintained on the eFuse Array 24 (or other permanent memory internal to the 
baseband processing system 12). After the data is written to the array, further 
writing to the particular location is disabled, such that the data cannot be 
overwritten. 

25 [0039] A die identification number is a unique number associated with 

each individual device. In the preferred embodiment, this number is stored as 
DIE_ID_FUSE in the eFuse array 24 at the time of manufacture. This 
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identification code is not considered secret and may be read by non-secure 
software. 

[0040] The manufacturer's public key (the "manufacturer" being the 
manufacture of device 10) is also stored in the eFuse array 24 after hashing as 
5 H_Man_Pub_Key. The location storing H_Man_Pub_Key does not need to be 
protected from external access, since the manufacturer's public key is not secret; 
however, it should be protected from modification after writing. Use of 
H_Man_Pub__Key is discussed in greater detail in connection with Figure 4. It 
should be noted that the hashing of the manufacturer's public key is optional; 
10 hashing is used to compact long keys to reduce the amount of memory needed to 
store the key. 

[0041] A test ID, or other access ID, may also be hashed and stored in the 
eFuse array 24. The hashed test ID (HJTest _ID) may be used to prevent 
unauthorized access to the device in test mode, where certain protections are 
15 disabled. This aspect is discussed in greater detail in connection with Figure 15. 

[0042] A Key Encryption Key (KEK) is a secret key preferably generated 
by a random number generator internal to the baseband processor at the time of 
production of the device. The KEK is stored in the eFuse array 24 and is not 
modifiable or externally accessible. The KEK for a particular device, therefore, 
20 cannot be determined even by the manufacturer. The KEK is used to 

dynamically provide additional encrypted keys for the platform certificates 38, as 
described in greater detail in connection with Figures 10 and 11. 

[0043] Figure 2 illustrates a preferred embodiment for a manufacturer 
certificate 36. It should be understood that a manufacture certificate 36 for a 
25 particular device could contain more or less fields than the embodiment shown 
in Figure 2. A summary of the fields of the for the manufacturer certificate 36 of 
Figure 2 are described in Table 1. 
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Table 1 Manufacturer Certificate 



Field Name 


runcnon 


Decunry 


r^T7T?T GT7T7 


v^erniicate s size ^in oy ies j 






i^ernncate s type, jvianuracrurer 






L/eDug recjuest 




CODE.ADDR 


Address where is stored the code to 
verify 






Size of the software module (in 
bytes) 




CODE_START_ADDR 


Address of software entry point 




M AN_PU d_KE Y 


Manufacturer's Public Key 




ORIG_PUB_KEY 


Originator's Public Key 




ORIG_PUB_KEY_SIG 


Signature of Originator's Public Key 
by the Manufacturer 


Originator's Public Key, 
hashed and encrypted using 
Manufacturer's private key 


SW.SIG 


Software signature by the Originator 


Firmware code hashed and 
encrypted using Originator's 
private key 


DIEJD 


Die ID number 




CONF_PARAM 


Platform configuration parameters: 

• DPLL frequency 

• Memory access wait-state 
Initial values of HW configuration 
parameters such as RF parameters 
(filters, gains) or battery 
management parameters (charging 
curves) 




TJT A T'E'/~\T? A/f RATA 

1 LA 1 rUKM_UA 1 A 


Data related to the hardware 
Platform: 

• IMEI number 




SIG.CERT 


Certificate signature by the 
manufacturer 


Manufacturer certificate fields 
hashed and encrypted using 
Manufacturer's private key 









[0044] The certificate size (CERT_SIZE) and certificate type (CERTTYPE) 



fields indicate the size and the type (i.e., "manufacturer") of the manufacturer 
certificate 36. The debug request (DEBUG_REQ) may be set by the manufacturer 
to enable or disable emulation on the device. As described below, only the 
manufacturer can set the value of this field. The code address (CODE_ADDR) 
field indicates the starting address of the code in the external memory 14. The 
code size field (CODE_SIZE) indicates the size (in bytes) of the firmware. The 
code starting address (CODE_START_ADDR) indicates the entry point of the 
firmware at execution. 
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[0045] The manufacturer certificate 36 further includes the manufacturer's 
public key (MAN_PUB_KEY) and the software originator's public key 
(ORIGJPUB JCEY); this assumes that the firmware is generated by a third party 
with its own signature. If the firmware is generated by the manufacturer, a 
5 second public key for the manufacturer can be optionally be used. A signature 
for the originator's public key is generated by hashing ORIG_PUB_KEY and 
encrypting the hashed ORIG_PUB_KEY using the manufacturer's private key 
(MANJPRIJCEY). 

[0046] A software signature is generated by hashing the code of firmware 
10 30 and encrypting the resulting hashed code using the originator's private key 
(ORIG_PRI_KEY). Since ORIG_PRIJCEY is private to the originator, the SWJ5IG 
must be provided to the manufacturer by the originator. 

[0047] The DIE JD of the particular device 10 is added to the 
manufacturer certificate 36. This couples the code to a single device, preventing 
15 copying of the firmware to a different device. 

[0048] Configuration parameters are set in the CONF_PARAM field of the 
manufacturer certificate 36. As described in connection with Figures 13 and 14, 
information in this field can be used to set functionality in the device 10. For 
example, parameters in the CONF_PARAM field could be used to set DPLL 
20 (digital phase lock loop) frequencies, memory access wait states, filter and gain 
values in the RF circuitry 16, and battery management parameters (such as 
charging curves). 

[0049] Data unique to the particular device can be stored in the 
PLATFORM_DATA field. For example, an IMEI number can be stored in this 
25 field. This aspect is described in greater detail in connection with Figure 12. 
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[0050] A manufacturer certificate signature (SIG_CERT) prevents 
tampering with any of the fields of the manufacturer certificate 36. The 
SIG_CERT is generated by hashing the other fields of the manufacturer certificate 
and encrypting the hashed code with the MAN_PRI_KEY. 

5 [0051] Figure 3 is a flow chart showing the use of the manufacturer 
certificate 36 in a secure boot loader 50 and a secure boot checker program 52, 
preferably stored ROM 22 to protect the programs from alteration of program 
flows. The secure boot loader determines whether boot system firmware is 
available for uploading at power-up. If so, the secure boot loader first loads a 

10 flash programmer. The flash programmer is used to load the system boot 

firmware. The flash programmer must also have a manufacturer certificate 36 
and the secure boot loader is responsible for ensuring the authenticity and 
integrity of the flash programmer's manufacturer certificate and the code of the 
flash programmer program prior to any execution of the flash programmer. The 

15 flash programmer then uploads the system boot firmware. 

[0052] . The secure reset boot checker 52 checks the authenticity and 
integrity of the certificate of the system boot firmware (and any other firmware) 
stored in external memory 14 before its execution. Upon execution of the secure 
boot loader 50 or secure reset boot checker 52, the device 10 is configured to 
20 disallow any interruption or other bypassing of their execution prior to 
completion. 

[0053] In step 54, the secure boot loader 50 and secure reset boot checker 
52 await a power-on or system reset. In step 56, upon a power-on or system 
reset, the secure boot loader 50 checks a chosen interface, such as the UART 
25 (universal asynchronous receiver/ transmitter), for a synchronization signal on 
the interface's physical bus. If no activity is detected on the physical bus after a 
time-out or a watchdog reset (step 58), then it is assumed that no system 
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firmware download is forthcoming and control switches to the secure reset boot 
checker 52. 

[0054] Assuming that download activity is detected on the physical bus, 

steps 60 through 70 check the manufacturer certificate 36 of the flash 
5 programmer prior to any execution of the flash programmer. In step 60, the 
manufacturer's public key (MAN_PUB_KEY) from the manufacturer certificate 
of the flash programmer is authenticated. Authentication of MAN_PUB_KEY is 
illustrated in Figure 4. 

[0055] Figure 4 illustrates a flow chart describing the authentication of the 
10 manufacturer's public key as stored in the manufacturer certificate 36. In step 
100, MAN_PUB_KEY from the manufacturer certificate of the firmware (in this 
case, the flash programmer) is hashed and, in step 102, the resulting hash is 
compared to H_MAN_PUB_KEY from the eFuse memory array 24. If there is a 
match in step 104, then the authentication returns a "pass"; otherwise a fail is 
15 returned. 

[0056] In an alternative embodiment, a hashed value for the 
manufacturer's public key is stored in manufacturer certificate 36; in this case, 
hashing step 100 can be eliminated. Also, only a predetermined number of least 
significant bits of the hashed manufacturer's public key can be stored in the 
20 eFuse memory 14; in this case, only corresponding bits would be compared in 
step 104. 

[0057] Referring again to Figure 3, if the authentication of the 
manufacturer's public key results in a "fail" in step 62, then the process is 
aborted in step 64, and the loading of the flash programmer ceases. The device 
25 10 is reset and the downloading of the flash programmer can be re-attempted. 
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[0058] If the authentication of the manufacturer's public key results in a 
"pass" in step 62, then the certificate signature (SIG__CERT) is authenticated in 
step 66. 

[0059] Figure 5 illustrates a flow chart describing the SIG_CERT 
5 authentication. In step 110, the fields of the manufacturer certificate 36, other 
than the SIG_CERT field, are hashed. In step 112, the SIGJZERT field of the 
manufacturer certificate 36 is decrypted using the MANJPUB JCEY. It should be 
noted that the authentication of the manufacturer certificate is performed after 
the authentication of MAN_PUBJCEY; therefore, the SIG_CERT can only be 

10 decrypted properly if it was originally encrypted using the manufacturer's 
private key. The hash of the certificate from step 110 is compared with the 
decrypted SIG_CERT in step 114. If there is a match in step 116, then the 
authentication is passed; otherwise, it is failed. A failed authentication indicates 
that one or more of the fields of the manufacturer certificate 36 for the firmware 

15 have been altered. 

[0060] Referring again to Figure 3, if the authentication of the 
manufacturer certificate signature results in a "fair 7 in step 68, then the process is 
aborted in step 64, and the loading of the flash programmer ceases. The device 
10 is reset and the downloading of the flash programmer can be re-attempted. 

20 [0061] Assuming the authentication of the manufacturer certificate 

signature passes, then step 70 authenticates the originator's public key field of 
the manufacturer certificate (ORIG JPUB _KEY) and authenticates the actual 
firmware code, with respect to the originator's public key and the software 
signature (SW_SIG). 

25 [0062] Figure 6 illustrates a flow chart describing the authentication of 

ORIG_PUB_KEY. In step 120, ORIGJPUB_KEY_SIG is decrypted using 
MAN_PUB_KEY. The ORIG_PUB_KEY field of the manufacturer certificate 36 is 
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hashed in step 122 and compared to the decrypted signature in step 124. If there 
is a match in decision block 126, the authentication passes; otherwise it fails, 
indicating that either the ORIG.PUBJCEY or the ORIG_PUB_KEY_SIG has been 
modified. 

5 [0063] / Figure 7 illustrates a flow chart authenticating the firmware bound 
to the manufacturer certificate 36. In step 130, the SW_SIG field of the 
manufacturer certificate 36 is decrypted using the ORIG_PUB_KEY, which has 
previously been authenticated. In step 132, the firmware 30 is hashed. The 
resultant hash is compared to the decrypted signature in block 134. If there is a 
10 match in decision block 136, the authentication passes; otherwise it fails, 
indicating that the firmware has been modified. 

[0064] Referring again to Figure 3, if the authentication of either the 
originator's public key or of the firmware (in this case the flash programmer) 
fails in step 72, then the process is aborted in step 64, and the loading of the flash 
15 programmer ceases. The device 10 is reset and the downloading of the flash 
programmer can be re-attempted. 

[0065] If all authentication tests are passed, then the flash programmer 
executes in block 74. The flash programmer loads the system boot software and 
forces a reset in step 76. Typically, the flash programmer is erased from memory 
20 prior to the reset. 

[0066] The secure reset boot checker 52 will run after a timeout in decision 
block 58. This will normally happen after completion of a flash programmer 
execution (unless there is another firmware download) or after a power-on or 
reset when there is no firmware download pending. The secure reset boot 
25 checker authenticates fields in the system boot software, as opposed to the 
manufacturer certificate of the flash programmer, as discussed in connection 
with the operation of the secure boot loader. 
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[0067] In step 78, manufacturer's public key of the manufacturer certificate 
36 associated with the system boot software is authenticated using the 
authentication process shown in Figure 4. If the authentication fails in decision 
block 80, then the process is aborted in block 64. 

5 [0068] If the manufacturer's public key authentication passes in decision 

block 80, then the system boot firmware certificate (CERT_SIG) is authenticated 
in block 82. Authentication of the firmware certificate is shown in Figure 5. If 
the authentication fails in decision block 84, then the process is aborted in block 
64. 

10 [0069] If the firmware certificate authentication passes in decision block 

84, then the originator's public key (ORIG_PUB_KEY) is authenticated in block 
86. Authentication of the originator's public key is shown in Figure 6. If the 
authentication fails in decision block 88, then the process is aborted in block 64. 

[0070] If the originator's public key authentication passes in decision block 

15 88, then the system boot firmware is authenticated in block 90. Authentication of 
the firmware is shown in Figure 7. If the authentication fails in decision block 92, 
then the process is aborted in block 64. 

[0071] If the firmware authentication passes in decision block 92, then the 

die identification code is verified in block 94. Figure 8 is a flow chart describing 
20 die identification code verification. In step 140, if the DIE_ID field of the 

manufacturer certificate 36 is set to "0", then a "0" is returned. Otherwise, the 
DIE_ID field is compared to the DIEJDJFUSE value stored in the eFuse memory 
14. A value is returned indicating whether or not the two fields matched. 

[0072] Referring again to Figure 3, if the DIE JD field is set to "0", then the 
25 Die ID validity status is returned and the process continues in block 96. 
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[0073] If the DIEJD field is not set to "0", and the die ID in the 
manufacturer certificate 36 does not match the DIE JD_FUSE in the eFuse 
memory 24, then certain features may be disabled; however, some features may 
remain available, such as the ability to make emergency calls. 

5 [0074] The secure boot loader and secure reset boot checker ensure that 
only valid firmware is loaded onto the device 10, either at the time of 
manufacture, or for upgrades. User or third party modification or replacement 
of the stored firmware is prevented, since no system firmware can be loaded 
without encryption using the manufacturer's private key. 

10 [0075] Nonetheless, even with protected installation of the firmware, 
additional measures are taken to prevent alteration of the firmware, or specific 
data, during execution of the firmware. This additional security prevents 
disclosure of data stored in the device by altering execution privileges or the re- 
use of device 10 with unauthorized firmware. 

15 [0076] During operation of the device 10, after loading the system 

firmware, the secure run-time platform data checker and the secure run-time 
checker ensure that the system software is not modified and ensures that settings 
provided in the PL ATFORM_D ATA field of the manufacturer certificate 36 of 
the system software. 

20 [0077] Figure 9 is a flow chart describing the operation of the secure run- 
time platform data checker and the secure run-time checker. The secure run-time 
platform data checker 200 prevents alteration of specific data associated with the 
device 10 that is stored in the PLATFORM_DATA field of the manufacturer 
certificate 36. The secure run-time checker 202 prevents alteration or swapping 

25 of firmware. 
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[0078] In step 204, a secure service call is initiated. In the preferred 
embodiment, the secure service call is initiated upon detection of a period of 
inactivity of the processor(s) 26, such that the checkers 200 and 202 cause 
minimal interference with other applications. The secure service call may also be 
5 initiated from an on-chip hardware timer which ensures that the service call is 
performed within a pre-set time, regardless of available periods of inactivity. 
The pre-set time can be configured at boot time according the a configuration 
parameter stored in the CONFIG_PARAM field of the manufacturer certificate 
36. Also, a secure service call can be initiated upon a request from a software 
10 application. Once the secure service call is initiated, all interrupts are disabled 
such that the processor executing the secure run-time platform data checker 200 
and secure run-time checker 202 cannot be interrupted nor deviated from 
execution of the checker tasks until completion. 

[0079] With regard to the secure run-time platform data checker, in step 
15 206, the manufacturer's public key (MAN_PUB_KEY) stored in the manufacturer 
certificate 36 is authenticated, as previously described in connection with Figure 
4. Authenticating MAN_PUB_KEY prevents substitution of false public 
key/ private key combination for later authentication steps. 

[0080] If the manufacturer's public key authentication fails in step 208, 
20 then the secure run-time platform data checker process 200 is aborted and the 
device is reset in step 210. 

[0081] Assuming the manufacturer's public key authentication passes in 
step 208, then the system boot firmware certificate is authenticated in step 212. 
Authentication of the system boot firmware certificate is performed as 
25 previously described in connection with Figure 5. This step ensures that no 
changes have been made to the data in the manufacturer certificate 36, 
particularly to the values stored in the PLATFORM_DATA field. 

20 
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[0082] If the system boot firmware certificate authentication fails in step 
214, then the secure run-time platform data checker process 200 is aborted and 
the device is reset in step 210. 

[0083] If the DIE JD of the manufacturer certificate is not set to zero, then 
5 the DIE JD field is compared to DIE_ID_FUSE stored in the eFuse memory 24. A 
successful comparison guarantees that the platform related data in the 
manufacturer certificate belong to the platform. If the DIEJD of the 
manufacturer certificate is set to zero, a successful comparison of the 
PLATFORM_D ATA field read from the manufacturer certificate 36 with the 
10 PLATFORMJDATA field associated with the platform certificate 38 guarantees 
that the platform related data in the manufacturer certificate belongs to the 
platform. 

[0084] The validity status of the platform data is returned to the calling 
software (if any) in step 218. If the platform data does not match the expected 
15 platform data, certain features of the device may be disabled; however, some 
features may remain available, such as the ability to make emergency calls. 

[0085] Steps 220 through 240 describe the operation of the secure run-time 
checker 202. These steps can be run on each firmware task. In step 220, the 
manufacturer's public key (MAN_PUB_KEY) stored in the manufacturer 
20 certificate 36 of the firmware under test is authenticated, as previously described 
in connection with Figure 4. Authenticating MAN_PUB_KEY prevents 
substitution of false public key/ private key combination for later authentication 
steps. 

[0086] If the manufacturer's public key authentication fails in step 222, 
25 then, if the firmware under test is the system boot firmware (step 224), the secure 
run-time checker process 202 is aborted and the device is reset in step 210. If the 
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firmware under test is other than the system boot firmware, then execution is 
aborted in step 226. 

[0087] Assuming the manufacturer's public key authentication passes in 

step 222, then the firmware certificate (SIG_CERT) of the firmware under test is 
5 authenticated in step 228. Authentication of the firmware certificate is 
performed as previously described in connection with Figure 5. 

[0088] If the firmware certificate authentication fails in step 230, then, if 

the firmware under test is the system boot firmware (step 224), the secure run- 
time checker process 202 is aborted and the device is reset in step 210. If the 
10 firmware under test is other than the system boot firmware, then execution is 
aborted in step 226. 

[0089] Assuming the firmware certificate authentication passes in step 
230, then the originator's public key (ORIG_PUB_KEY) is authenticated in step 
232. Authentication of the ORIG_PUB_KEY of the manufacturer certificate of the 
15 firmware under test is performed as described in connection with Figure 6. 

[0090] If the originator's public key authentication fails in step 234, then, if 
the firmware under test is the system boot firmware (step 224), the secure run- 
time checker process 202 is aborted and the device is reset in step 210. If the 
firmware under test is other than the system boot firmware, then execution is 
20 aborted in step 226. 

[0091] If the originator's public key authentication passes in step 234, then 
the firmware is authenticated in step 236. Firmware authentication is performed 
as described in connection with Figure 7. 

[0092] If the firmware authentication fails in step 238, then, if the firmware 
25 under test is the system boot firmware (step 224), the secure run-time checker 
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process 202 is aborted and the device is reset in step 210. If the firmware under 
test is other than the system boot firmware, then execution is aborted in step 226. 

[0093] If all authentication tests pass, then the Die ID is verified in step 
240. Verification of the Die ID is performed as previously described in 
5 connection with Figure 8. 

[0094] The validity status of the Die ID is returned to the calling software 
(if any) in step 242. If the DIEJD field is not set to // 0 ,, / and the die ID in the 
manufacturer certificate 36 does not match the DIE_ID_FUSE in the eFuse 
memory 24, then certain features may be disabled; however, some features may 
10 remain available, such as the ability to make emergency calls. 

[0095] After completion of the checker tasks 200 and 202, if the firmware is 
successfully tested, previous processing resumes from the point of stoppage and 
interrupts are re-enabled. 

[0096] By performing firmware and platform data authentication during 
15 execution of the firmware, firmware replacement after initiation can be detected 
and thwarted. By managing the processor's state before and after executing the 
checking tasks 200 and 202, the tasks can be executed without re-initialization of 
the system. 

[0097] Figure 10 illustrates the binding of a platform certificate 38 to an 
20 application file 32 or data file 34. Table 2 lists the fields for a preferred 
embodiment of a platform certificate. 

Table 2 Platform Certificate 



Field Name 


Function 


Security 


CERT_SIZE 


Certificate's size (in bytes) 




CERT TYPE 


Certificate's type: Platform 




CONFID_REQ 


Confidentiality request (S/W encryption) 




APPLIJD 


Identifier of the application proprietary of 
the code and/ or data certified by this 
certificate 
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CODE_ADDR 


Address where are stored the code and/ or 
data to verify 




CODE.SIZE 


Size of the certified code and/ or data (in 
bytes) 




IV 


Initial Vector value for bulk 
encryption/ decryption in CBC mode 




ENC_SW_KEY 


Encrypted SW symmetrical key 


Random number encrypted 
using KEK 


SW_SIG 


Code and/ or data signature by the SW 
symmetrical key 


Application code hash 
encrypted by random number 
key (SW_KEY) 


SIG_CERT 


Certificate signature by the SW 
symmetrical key 


Manufacturer certificate fields 
hashed and encrypted by 
random number key 
(SW_KEY) 



[0098] The platform certificate 38 makes use of the KEK stored in eFuse 



memory 14. In the preferred embodiment, the KEK is a random number 
generated on-chip during production, such that the value of the KEK is not 
known to anyone. The KEK in the eFuse memory 14 such that it is not accessible 
5 through 1/ O ports or to application software. It is desirable that each chip's KEK 
be used in a manner that it cannot be externally determined or intercepted by 
other programs. While storage of the KEK in the eFuse memory 14 allows 
determination through physical observation of the fuses in the fused memory, 
such observation can only upon destruction of the chip itself; since each chip 
10 generates its own KEK, knowledge of one chip's KEK will not compromise the 
security of other chips. 

[0099] The KEK is used to encrypt other software keys that are randomly 
generated during operation of the device. As shown in Figure 9, a random 
number generator 250 (which could be either a hardware or software 
15 implementation) generates a random software key (SW_KEY) as necessary. 
Hence, each application may be associated with a different software key. 
SW_KEY is encrypted using the KEK in step 252 and stored in the platform 
certificate 38 as ENC_SW_KEY. Since ENC_SW_KEY can only be decrypted 
using the KEK, and since the KEK is secret and internal to the chip, 
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ENC_SW_KEY can only be decrypted to applications that have access to the 
KEK. Thus, only the system software in ROM should have access to the KEK. 

[00100] Other secured values in the platform certificate 38 are encrypted 
using SW_KEY. Although not part of the certificate itself, the application file 32 
5 or data file 34 may be optionally encrypted by SW_KEY responsive to a 

confidentiality request as shown in encryption step 254 and 256. Whether or not 
the application file 32 or data file 34 is encrypted will also affect the software 
signature (SWLSIG) or signature certificate (SIG_CERT). The software file 32 or 
data file (optionally encrypted) is hashed in step 258 and encrypted by SW_KEY 
10 in step 260. This value is stored as SW_SIG. The certificate fields are hashed in 
step 262 and encrypted by SW_KEY in step 264. This value is store as SIG_CERT. 

[00101] The platform certificate associates an application or data file with 
the device 10 upon which it is loaded. Once associated, the application or data 
file cannot be transferred to another device, since the platform certificate will be 
15 invalid. Further, the APPLI_ID field can be used to associate an application file 
32 or data file 34 with a particular program. This could be used, for example, to 
allow access to an audio or video file only in connection with a specific media 
player application, even if the format of the audio or video file was a standard 
format capable of being played by various applications. 

20 [00102] Figure 11 illustrates the unbinding of an application or data file 
from the platform certificate necessary to execute the application or use the data 
file within an application. In step 270, SW_KEY is derived from the 
ENC_SW_jCEY of the platform certificate 38 using the KEK from eFuse memory 
14. SW_KEY is used to decrypt the SIG_CERT field of platform certificate 38 in 

25 step 272 and to decrypt the SW_SIG field in step 274. 

[00103] The fields of the platform certificate 38, other then the SIG.CERT 
field are hashed in step 276. The hash is compared to the decrypted SW_CERT 

25 



TI-34920 



PATENT APPLICATION 



field in step 278. Similarly, the stored application or data file is hashed in step 
280 and the hash is compared to the decrypted SW_SIG field from step 274 in 
step 282. If either the comparison in step 278 or the comparison in step 300 
indicates a mismatch, a system error occurs in step 302. Otherwise, the 
5 application is executed (or the data file is used by an application) after optional 
decryption in steps 304 and 306. 

[00104] The platform certificate provides significant advantages over the 
prior art. The binding of a software or data file to a device 10 helps to uncover 
any modification of the original software module and prevents any copy of the 
10 source from running on another similar platform, offering an efficient protection 
against cloning attacks, specifically important for copyright management and 
media protection. 

[00105] The solution offers a high level of security since it is based on 
strong cryptographic techniques, such as one-way hash and bulk encryption, for 

15 platform signature and verification. The solution can easily be adapted to any 
computing hardware platform. The use of the KEK and a software key 
randomly-generated at the time of binding allows for external storage of the 
encrypted key in external memory. An unlimited number of different software 
keys can be used for the application and data files. Further, the use of symmetric 

20 bulk encryption techniques for the calculation of the signatures significantly 
reduces processor computing loads relative to asymmetric techniques. 

[00106] Figure 12 describes a particular use of the manufacturer and/ or 
platform certificate to securely store a IMEI (International Mobile Equipment 
Identity) number in external memory. The IMEI number is specified in the 
25 UMTS (Universal Mobile Telephone Service) standard, release 5, to protect both 
the phone manufacturer and the operator against clones and obsolete or non- 
conforming user equipment. The IMEI number must be stored somewhere in the 
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mobile phone and sent to the serving network on demand. The protection of the 
IMEI number against tampering by any means (hardware, software or physical) 
has significantly increased the required security level of mobile devices. To 
prevent tampering, many manufacturers have stored the IMEI number, which is 
5 unique for each phone, on the chip late in the production process. Storing the 
number on-chip in a manner which is tamper-proof, however, is an expensive 
proposition. 

[00107] As shown in Figure 12, the IMEI can be stored in external memory 
in the manufacturer certificate (specifically, the PLATFORM_D ATA field), which 
10 is customized for each phone, and/ or in external memory bound to a platform 
certificate. The baseband processing system 12 can access the IMEI in external 
memory either from the manufacturer certificate 36 of the system boot firmware 
or from a memory location bound to a platform certificate 38. 

[00108] If the IMEI number is changed in the PLATFORM_DATA field of 

15 the manufacturer certificate 36> it will be detected by the secure reset boot 
checker prior to execution of the system boot software. If changed after the 
system boot software is loaded, a change in the IMEI number will be detected by 
the secure run-time platform data checker. 

[00109] If the IMEI is stored in external memory bound to a platform 
20 certificate, any change in the IMEI will be detected as an invalid SW_SIG. Using 
the platform certificate, the IMEI can be stored in any location in the external 
memory. 

[00110] The device 10 can be programmed to allow emergency calls even if 
the IMEI results in an invalid manufacturer certificate 36 or invalid platform 
25 certificate 38. 
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[00111] Figure 13 illustrates a block diagram for using fields in the 
manufacture certificate 36 to control the operation of the device 10. As shown in 
Figure 13, the DEBUG_REQ field of the manufacturer certificate 36 is used to 
control test access and emulation circuitry 320. Parameters set forth in the 
5 CONF_PARAM field of the manufacturer certificate 36 can be used to control 
any aspect of the operation of device 10, by configuring hardware or software 
appropriately, as shown in blocks 322 and 324. 

[00112] In operation, the system boot software accesses the configuration 
parameters from the manufacturer's certificate to configure the hardware and 
10 software resources. Placing the configuration parameters in the manufacturer's 
certificate 36 allows the manufacturer to design a device that has flexible 
hardware and/ or software configurations and safely and securely configure the 
device as appropriate. 

[00113] One use of securely storing configuration parameters in a 
15 manufacturer's certificate 36 would be to allow the device 10 to enter 

configurations in controlled situations, where the configuration would leave the 
device 10 vulnerable to attack. For example, during a test mode, the device 10 
could be placed in a configuration where certain normally hidden memory 
locations would be accessible to reading and/ or writing. Also, certain hardware 
20 parameters, such as memory performance settings, bus speeds, processing 
speeds, and so on, may be changed during a test mode for analyzing system 
operations. 

[00114] A second use of securing storing configuration parameters in a 
manufacturer's certificate would be to control the performance of a device 10. As 
25 is well known in the computing industry, some users reconfigure hardware 
and/ or software parameters to push a device to its limits. For example, many 
user's "overclock" a personal computers processor speed by changing the system 
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clock speed or the multiple of the system clock at which the processor operates. 
Additionally, memory settings can be changed to improve memory access and 
throughput. While overclocking can improve the performance of a computing 
device, it can also reduce hardware lifetimes by operating hardware at 
5 temperatures beyond their specification. Further, computing devices may 

operate erratically at the overclocked settings. Overclocked settings can thus be 
costly to manufacturers in terms of warranty and support. 

[00115] By setting parameters in the manufacturer certificate 36, attempts to 
change performance settings would be thwarted, since the settings are defined in 

10 the manufacture certificate 36, which can only be changed under the authority of 
the manufacturer. System boot software would configure the device after a reset 
to the defined parameters. Any attempt to change the authorized settings in the 
certificate would be detected by the secure reset boot checker 52 (after a reset) or 
the secure run-time checker 202. Any attempt to change the configuration 

15 parameters by software outside of the system firmware would be detected by the 
secure run-time platform data checker 200. 

[00116] A third use of securing storing configuration parameters in a 
manufacturer's certificate would be to provide a single device that has different 
performance capabilities and/ or different functionality settings. The device 
20 could be sold according to its configuration settings, which are stored in the 
manufacturer certificate 36, such that the configurations could not be modified 
by the user or a third party. The device 10 could be easily upgraded by the 
manufacturer. 

[00117] For example, a mobile computing device platform could be 
25 designed to run at multiple processor speeds and have different optional 

functionalities, such as wireless networking, audio and video capabilities. The 
device could be sold at a desired configuration that could be upgraded at a later 
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date without expensive hardware upgrades, such as PC cards or memory port 
enhancements. 

[00118] Figure 14 illustrates a variation on Figure 13 where configuration 
data is stored in a data file 34 protected by a platform certificate. Any attempt to 
5 change the data file 34 storing the configuration parameters would be detected 
by the system firmware. The secure run-time platform data checker 200 could be 
modified to check the contents of the data file during operation of the device. 

[001191 Figure 15 illustrates an alternative design for accessing the device 
10 is a certain mode, such as a test mode shown in Figure 15. This design stores 
10 the hash of an access code (H_Test_ID). This code could be stored the eFuse 
memory 24. To access the test mode, the party would need to enter an access 
code (Input_Test_ID). Input_Test_ID is hashed in block 330 and compared to 
HJTest JD in block 332. If the hashed access code from block 330 matches the 
stored hashed access code, then entry to the mode is enabled. 

15 [00120] In operation, the HJTest _ID will normally be significantly smaller 
in size than Input JTestJD, reducing the storage space needed to store the access 
code. To gain entry to the desired mode, however, a party will need to supply a 
much larger number. While it is possible multiple inputs may hash to match 
HJTest JD, it is statistically improbable that an improper input access code will 

20 result in a match using present day hashing algorithms such as SHA-1 or ND5. 

[00121] Additionally, the design of Figure 15 provides an additional 
security benefit. Even if the stored hash, HJTest JD, becomes known, 
determination of an input code which would hash to HJTest JD would be 
computationally difficult. 

25 [00122] While the use of the hashed access code has been described in 
connection with test mode access, it could be used to provide security in any 
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appropriate situation, such as access to change system parameters, as discussed 
above. 

[00123] Although the Detailed Description of the invention has been 
directed to certain exemplary embodiments, various modifications of these 
embodiments, as well as alternative embodiments, will be suggested to those 
skilled in the art. The invention encompasses any modifications or alternative 
embodiments that fall within the scope of the Claims. 
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